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Abstract. Using multiplicative orgodic theory we prove two formulae describ- 
ing the relationships between different joint spectral radii for sets of bounded 
linear operators acting on a Banach space. In particular we recover a for- 
mula recently proved by V. S. Shulman and Yu. V. Turovskii using operator- 
theoretic ideas. As a byproduct of our method we answer a question of J. E. 
Cohen on the limiting behaviour of the spectral radius of a measurable matrix 
cocycle. 
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1. Introduction and statement of results 

Let A be a set oi dx d real matrices. The joint spectral radius of A was defined 
by G.-C. Rota and W. G. Strang in [19) to be the quantity 

^(A) hm sup|||A,„---A,J|i/": A, e a| . 

The joint spectral radius has since emerged as a useful tool in a number of research 
areas including the theory of control and stability [2l IIOL 112] , coding theory [15) , 
wavelet regularity [6l [71 113) . and the study of numerical solutions to ordinary 
differential equations [9]. The following characterisation of the joint spectral radius, 
which we term the Berger-Wang formula, is due to M. A. Berger and Y. Wang [3], 
following a conjecture in [6l: 

Theorem 1.1. Let A be a nonempty bounded set of d x d real matrices. Then 

g{A) = limsupsup|/9(Ai„ • • -ylij^/": Ai G a| . 

The concept of joint spectral radius generalizes directly to the context of 
bounded operators on Banach spaces, where it may be used to establish a number 
of results in invariant subspace theory [231, 124L 126] . In this article we use ergodic 
theory to prove an analogue of Theorem 11.11 for the case in which A is a set of 
bounded linear operators acting on a Banach space X. We also obtain a further 
relationship between two other joint spectral radii which may be defined in this 
context. In order to state our main results we require the following definitions. 

Let X be a Banach space and let Bx denote its unit ball. We define the 
Hausdorff measure of noncompactness of an operator L G B{X), which we denote by 
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to be the infinium of all positive real numbers e for which LBx admits a finite 
£-net. We define a second functional on B{X) by := inf{||i — K\\ : rankK < 

00} . Some useful properties of these two quantities are described in the following 
proposition. 

Proposition 1.2. Let X be a Banach space. Then the functions \\ ■ ||^, || • 
II/: i3(X) R are seminorms and are Lipschitz continuous. For every L G B{X) 
we have \\L\\^ = L e IC{X) and \\L\\^ < \\L\\f < \\L\\. The seminorms 

II • 11^ and II • 11/ are submultiplicative: for every Li,L2 G B{X) we have l|LiL2|lx ^ 
||^i|lxll-^2|lx '^'^'^ similarly for || • ||/. 

The properties listed above for || • ||^ are rather standard (see e.g. |17| ): the 
properties of || • ||/ and the inequality \\L\\^ < \\L\\f may easily be deduced by the 
reader. 

Given a Banach space X and a bounded set A C B{X), let us define A" := 
{Ai^ ■ ■ ■ Ai^ : Ai G A} for each n G N. We consider the following four spectral radii: 

^(A) := lim sup \\Af\ Qy{k) := lim sup 11^11^", 

g/(A) := lim sup HAf/", e^(A) :=limsup sup p{Af''\ 

By subniultiplicativity it follows that the limit in each of the definitions of ^, 
and Q f exists and is also equal to the infimum over n G N of the same quantity. 

In this article we establish the following basic relationships between the spectral 
radii g, Qr, g^ and p/: 

Theorem 1.3. Let X be a Banach space and let A C B{X) he precompact and 
nonempty. Then 

(1) ^(A) -max{f?x(A),e.(A)} 
and 

(2) g^{A) = gf{A). 

The equation ([T]) has been termed the Generalized Berger-Wang formula by 
V. S. Shulman and Yu. V. Turovskii |24j . who gave a proof conditional on various 
additional hypotheses. A more general version was established in [25] . with an 
unconditional proof recently being given in [26] . The relation ([2]) does not appear 
to have been known prior to the present article, although a similar relation is known 
in cases where X satisfies a strong version of the compact approximation property 
[241 p.419]. 

As well as strictly generalising Theorem ll.il Theorem 11.31 vields simple proofs 
of several results on invariant subspaces of families of operators. In particular it 
may be applied to give a short proof of a celebrated theorem of Turovskii |29| which 
states that any semigroup of compact quasinilpotent operators acting on a Banach 
space has a nontrivial invariant subspace. Proofs via ([T]) of this and other related 
results may be found in 24, 26 . 

It should be noted that ([1]) may fail to hold if we assume only that A is bounded, 
and also that there exist Banach spaces X and precompact sets A C B{X) such that 
gr(A) < g^{A). Specifically, in the case where X is a separable infinite-dimensional 
Hilbert space, M.-H. Shih et al. give an example in |22) of a closed bounded 
noncompact set A C B{X) which satisfies gxi^) = ^?r(A) = and g{A) = I. Also 
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in the context of a separable Hilbert space, an example was given by P. Rosenthal 
and A. Soltysiak in 18 of a two-element set A C B{X) such that gir(A) < ^(A). It 
is not clear to the author whether ^ can fail to hold when A is bounded but not 
precompact. 

We now describe the ergodic-theoretic results which are used to deduce The- 
orem 11.31 Let T be a measure-preserving transformation of a probability space 
{X, /i) and X a Banach space. A linear cocycle over T is a measurable function 
^: AT X N ^ B{X) which satisfies the relation 

A{x, n + m) = AiT"^x, n)Aix, m) 

for every n, 771 G N and /i-almost-every x E X. If X is a topological space and its 
Borel (T-algebra we say that ^ is a continuous linear cocycle if the map x 1— > A{x, k) 
is continuous for every k € N. When discussing linear cocycles we shall find it useful 
to adopt the conventions logO —00 and log^(a;) :— max{0,loga;} for a; > 0. 
Theorem 11.31 is derived from the following technical result: 

Theorem 1.4. Let T: X ^ X be a homeomorphism of a compact metric space, 
fj. a T -invariant Borel probability measure on X , and X a Banach space. Suppose 
that AT X N — > B{X) is a continuous cocycle such that A{x,n) is an injective 
operator for every {x, n) G AT x N. Then there exists a T -invariant Borel set A C A" 
satisfying /i(A) = 1 with the following properties. If x E A then the limits 

X{x) := lim i log n)||, 

n^oo ri 

X{x) := lim ^ log n)||x 

71 — >00 Jl 

exist, 

(3) lim -\og\\A{x,n)\\f ^ x{x), 

n—too rl 

and if additionally xi^) < -^(2^) then 

(4) Hmsup — log/9(^(a;, n)) = A(a;). 

n — >oo ri 

For d G N let Matd(K) denote the vector space of all d x d real matrices. The 
ideas used to prove Theorem II. 41 may also be applied to obtain the following result 
which answers a question of J. E. Cohen [4j p. 329]: 

Theorem 1.5. Let T be a measure-preserving transformation of a probability 
space {X,J-,ii) and let A: X x N ^ Mat(;(K) be a measurable linear cocycle such 
that J log^ ||^(a;, 1)11 d/x(a:) < 00. Let Z denote the set of all x E X such that 
limn^oo WAixju)]]^^"^ exists. Then 

(5) iiiIxeZ: limsup — logp(^(a;, n)) = lim — log n) 

A version of Theorem 11.51 was given by A. Avila and J. Bochi [IJ in the case 
where T is invertible and A{x, 1) G SL2{M.) for every x E X. Avila and Bochi also 
give an example to show that lim„^oo ■^^ogp{A{x,n)) can fail to exist /i-a.e. even 
when the dependence between A{x, 1) and A{T''x, 1) is very weak. 
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2. Proof of Theorems [O] and [Ol 



The main ingredient of the proof of Theorem 11.41 is a muhiphcative ergodic 
theorem for Banach spaces which was estabhshed by P. Thieullen |28| , building on 
earher work of R. Mane [14] and D. Ruelle [20] . In order to state ThieuUen's result 
we require the following definitions. 

Given a Banach space X we let Q{X) denote the set of all closed subspaces 
F C X for which there exists a closed subspace G C X such that X = F (B G. 
In particular, G{X) contains all finite-dimensional subspaces of X as well as all 
closed subspaces of finite codimension. Given any Fq £ G{3l) and any G G G{X) 
such that Fo © G = X, define Ufo,g = {F £ ^(X) : F ®G = X}. Define a map 
fFo,G ■ Ufq.G ~^ 'S(-Fb, G) by identifying each F e Ufq.g with the unique continuous 
linear map Fq ^ G whose graph is F; that is, (pFa.G(F) is the restriction to Fq of 
the unique projection X — > G having image G and kernel F, this projection being 
continuous by the closed graph theorem. We now define a topology on G{X) by 
declaring each triple {UFQ,G,'fFo,G,S{Fo,G)) to be a chart at Fq. The resulting 
topology has the property that F„ —> F in G{X.) if and only if ipF.G{Fn) — * S 
B{F, G) for every G S ^(X) such that F © G = X; see [Ml Appendix B]. 

Given topological spaces f2i, and a Borel measure /i on f2i, we shall say that 
a map /: fii — > is ^-continuous if there exists a sequence of pairwise disjoint 
compact sets Kn C X such that /i(lJn ^n) = 1 and the restriction of / to Kn is 
continuous for each n. 

We now give a statement of ThieuUen's theorem, restricted to the special case 
of a compact metric space X and ergodic measure /x. To simplify the statement let 
us write Np {1, . . . ,p} for p e N and Noo := N. 

Theorem 2.1. Let T: X ^ X be a continuous homeomorphism of a compact 
metric space, let fi be an ergodic Borel probability measure on X , let X be a Banach 
space, and let A: X x N — > B{X) be a continuous cocycle. Suppose that A{x, n) is an 
injective operator for every {x, n) Cz X xN. By the subadditive ergodic theorem the 
limits X '■— lini log ||^(a;, f^)||x '^'^'^ ^ ■— 1™ log ||^(a;, n)\\ exist and are constant 
fi-a.e. Suppose that x < A. Then there exists a T -invariant Borel set A C X which 
satisifies /i(A) = 1 such that the following properties hold. 

There exist p G N U {oo}, a sequence of real numbers X = Xi > X2 > ■ ■ ■ > X 
indexed in Np, and two corresponding sequences of Borel-measurable fi-continuous 
maps Fi, F2, . . . : A — > G{X), Gi, G2, . . . , : A — > ^(X) indexed in Np, such that for 
every x € A and fc e Np, Fk{x) is finite- dimensional and 

Fi{x)®---®Fk{x)®Gk{x) =X, 
A{x,n)Fkix) = FkiT'x), 
A{x,n)Gkix)=Gk{T''x) 
for every n £ N. For each a; G A and k E Np we have 

1 \\Aix,n)v\\ 
Imi - log — = Xk 

n^QO n \\v\\ 

uniformly for v G Fk{x) \ {0}. Similarly, if k E N with k < p then for each x G A, 
(6) lim - logsup (MijlZM : y e Gfe(x) \ {0}1 = A^+i. 

n-»oo 71 1^ ||u|| J 
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If k = p < oo then the limit in ([6]) is instead equal to x- IfP = then linii^oo A; = 
X- 

Remark. The statement of uniform convergence in Theorem 12.11 is not an- 
nounced expUcitly in the statement of that theorem in ThieuUen's paper. However, 
the corresponding statement is proved in [28. p. 68-69]. 

We may now begin the proof of Theorem 11.41 Let X, T, X and A be as in that 
theorem. We must show that the set of all x ^ X such that 

lim sup = hm inf n) f /" = hm sup P(a;, n) 11^/" 

and 

lim inf P(a; , n) 1 1 = lim sup n) 1 1 y " , 

which is clearly Borel, has full measure for every T-invariant measure fi. Using a 
suitable ergodic decomposition theorem it suffices to prove that this holds in cases 
where ^ is ergodic, which assumption we make for the remainder of the section. 

We begin by showing that hm i log ||^(a;, n)||/ = hm i log ||^(a;, //-a.e. 
Let A, X be as above; if A = x then the result follows directly from Proposition 1 1.2[ 
so we assume A > Let A C X, i^i , F2, . . . and Gi , , ■ • ■ be as given by Theorem 
12.11 Given e > 0, take fc > 1 such that for every x € K the limit in ^ is bounded 
by X + £• For each x G A define F{x) -.^ Fi{x) ® ■ ■ ■ ® Fk[x) and let P{x) G B{T) 
be the unique projection having image F{x) and kernel Gk{x). Note that for each 
a; G A the boundedness of P{x) is guaranteed by the closed graph theorem, and 
that the /x-continuity of the maps Fi,...,Fk, Gk imphes the ^-continuity of P. 
Now take any a; G A. Since P{x) has finite rank, 

\\A{x,n)\\f < \\A{x,n) -A{x,n)P{x)\\ 

< (1 + sup jM^jM : , e G,(x) \ {0}| 

so that hmsup ^ log ||.4(a;, n)||/ < x + £ for each a: G A. By Proposition ! 1 . 21 we have 
liminf i log ||^(a;, n)\\f > x and the result follows. 

We now proceed to the second part of Theorem 1 1.41 Our approach is suggested 
by recent work of B. Kalinin this line of argument is also applied by the 

author in [161. For each a; G A we take V{x) = Fi{x) and W{x) = Gi{x), let 
P(a;) G B{X) be the imique projection having image V{x) and kernel W{x), and 
define Q{x) = / — P{x). Clearly P and Q are well-defined and /i-continuous as 
before. Let x G A and ri G N; if w G V{x) and w G W{x) then clearly 

P{T"x)A{x, n){v + uj) = A{x, n)v = A{x, n)P{x){v + w), 

and since V{x) © W{x) = X it follows that P{T"^x)A{x,n) = A{x,n)P{x) and 
Q{T'^x)A{x, n) — A{x, n)Q{x). We require the following lemma: 

Lemma 2.2. There exists a set A C A with TA C A and /i(A) — 1 such that 
for every x G A, 

liminf ||F(x) -P(T"a;) II =0. 

n — ^oc 

Proof. It suffices to show that for each r > 0, the set 

A^ := (a; G A: liminf ||P(a;) - P(T"x) || < 2/r| 
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has fuh measure, since we may then define 

oo / oc \ 

and obtain the desired result. 

Let Kn be a sequence of compact subsets of X witnessing the /i-continuity of 
the map x t-^ Fix). Define 

\J{P{x):xeK„}CBiX). 

n>l 

Clearly Z is a countable union of compact sets, hence separable, and G 
A: P{x) G Z}) = 1. Let r > 0. Since Z is separable we may choose a se- 
quence {Ln)n>i in Z such that " > 1} covers Z. For each n > let 
Cn,r — {x ^ A: P{x) G _Bi/j,(L„)}. For each n > the Poincare recurrence theorem 
yields 

G Cn,r '■ T'^x G Cn,r for infinitely many k G N}) = l^{Cn,r) 

and since M(Un>i ^n.r) = 1 it follows that /i(Ar) = 1 as required. □ 

For each S > and a; G A define a closed convex cone in X by 

K{x,S) {uGX: \\P{x)u\\ > (5"^ } . 

To prove Theorem 11.41 it suffices to show that each a: G A has the following two 
properties: firstly, for every sufficiently small e > we have 

(7) inf M^l^ > e«(A-3.) 

ueK(x,i)\{o} \\u\\ 

for all sufficiently large n > 0; and secondly, for infinitely many n > we have 
A{x,n)K{x, 1) C K{x, 1). To see that this implies (HJ, note that if A{x,n)K{x, 1) 
is contained in K{x, 1) and ^ holds, then taking any v G K{x, 1) \ {0} we obtain 

— \ogp{A{x,n)) > liminf log 11 n))'^u|| > A — 3e. 
n k^oo nk " " 

Given x G A it follows that ^ will be satisfied if the above conditions can be met 
for every e > 0. We therefore fix a; G A for the remainder of the proof and proceed 
to establish these two properties. By Theorem 12. II we have 

lim inf — log inf s — - 

n-*oo n \\v\\ 

and 

lim sup - logsup (M^^i^ : v G W{x) \{0}] = i^ 
«^oo n I \\v\\ J 

for some < X. Choose any e > small enough that 3e < A — i^. If n is taken large 

enough we have for each u G K{x, 1) 

\\P{T''x)A{x,n)u\\ = \\A{x,n)P{x)u\\ > e"^^-") 

> ie«(^-^)||^,|| >e"(^-2^)l|ul| 

and 

\\Q{T"x)A{x,n)u\\ = \\A{x,n)Q{x)u\\ < e"('^+^) ||g(x)ul| < e"('^+^)||g(x)l|.||M|| 
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where we have used the inequahty — \\{P{x) + Q{x))u\\ < 2||P(x)u|| which 
holds for all u G K{x, 1). Combining the above expressions yields 

||Q(T"x)y^(x,n)u|| < e"(''+3^-^)||g(x)||.||P(T"a;)^(x,n)w|| 

for every u £ K{x,l), from which we conclude that for each 5 > we have 
A{x,n)K{x, 1) C K{T'^x,d) for all large enough n. Additionally we obtain 

\\A{x,n)u\\ > \\P{T''x)Aix,n)u\\ - \\Q{T''x)Aix,n)u\\ 

> (e"(^-'") -e"('^+^)||g(:r)||) \\u\\ 

for every u S K{x, 1), which gives ([7]) when n is large enough. 

To complete the proof we show that for every 6 G (0, 1) we have K{T"x, S) C 
K{x, 1) for infinitely many n. Given S G (0, 1), choose k > such that S^^ — 2k{1 + 
5^^) > 1. By Lemma [2?2] we have ||^'(a;) — P(r"a;)|| < k for infinitely many n > 0. 
For each such n we have 

\\Pix)u\\ > |lP(T"x)u|| - K,\\u\\ > 5-i||Q(T"a;)u|I - k\\u\\ 

>S'^\\Q{x)u\\-k(1 + S-^)\\u\\ 

for every u G K{T^x,d), where we have used the relation ||-P(a;) — P{T'"-x)\\ — 
||g(x)-g(r"x)|| which follows from the definition of g. If u G K{T'''x, 6)\K{x,l) 
then additionally ||w|| < 2||g(a;)M|| and therefore 

\\P{x)u\\ > (S-^ ~ 2n{l + (5-1)) \\Qix)u\\ > \\Q{x)u\\ 

contradicting u ^ K{x, 1). We conclude that K(T"x, S)\K{x, 1) = and therefore 
K{T'^x, S) C K{x, 1) as required. The proof of Theorem II. 41 is complete. 

The proof of Theorem 11.51 may be undertaken by pursuing mutatis mutandis 
the proof of Theorem 1 1.41 if we allow the additional assumption that T is invertible. 
In this case we apply the following result in lieu of Theorem 12. II 

Theorem 2.3. Let T he an ergodic invertible measure-preserving transforma- 
tion of a complete probability space {X,J-,^), let A: X x N Mat£;(M) be a 
measurable cocycle such that /log^ ||„4(a;, 1) || (i/^(a;) < oo, and define the quantity 
A := inf„>i i J log ||»4(a;, n)\\ dfi{x). Then there exists a measurable T -invariant set 
A C_ X satisfying /^(A) = 1 with the following properties. There exists an integer 
p G {1, . . . , d}, a finite sequence X ~ Xi > . . . > Xp > —oo, and a corresponding 
sequence of measurable functions Fi, . . . ,Fp from A into the Grassmannian ofM.'^, 
such that for every x G A we have Fi{x)®- ■ = R'^, A{x,n)F^{x) C Fi{T"-x) 

for each 1 < i < p and n G N, and 

1 \\Aix,n)v\\ 
hm - log — = Xi 

n^oo n \\v\\ 

uniformly for v G Fi{x) \ {0}. 

For a proof see [8] . The part of the statement dealing with uniform convergence 
is not declared in a completely explicit fashion in that article but features clearly 
in the proof. Since Matci(K) is separable, a suitable analogue of Lemma [2.21 mav 
be proved easily without the additional requirement of /z-continuity. 

To complete the proof of Theorem 11.51 it remains to show that its result may 
be extended from the case of invertible T to the general case. Given a measure- 
preserving transformation T of a probability space {X.T.fj), recall from e.g. [5] 
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that there exist an invertible transformation T of a probabihty space {X, J-', (i) 
and a measurable map tt: X X such that tt* jj, — ^ and T o tt = n o T p,- 
a.e. Now, given a cocycle yl: X x N — > Matrf(IR) which satisfies the conditions of 
Theorem [T31 note that the function ^: X x N ^ Matd(M) defined by A{x,n) 
A{TTx,n) is a measurable cocycle with respect to T. Since log'^ \\A{x, l)\\dfj, ~ 
log"*" ||^(x, l)||(i/i(a;) by construction. A meets the desired integrability condition 
and we obtain 

fi(\xeX: limsupp(^(a;,7i))i/" = lim \\A{x,n)\\^/'' 



\x X : lim sup p{A{x. n = lim \\A{x,n) 



)!/" = lim II A(t- t,\\\'^/" 

by applying Theorem 11.51 in the invertible case. 

3. Proof of Theorem [m 

To begin the proof, we claim that it is sufficient to demonstrate Theorem 11.31 
under the additional hypotheses that A is compact and consists solely of injec- 
tive elements of B{X). We shall first show that if Theorem 11.31 holds for com- 
pact sets of bounded operators then it also must hold for precompact sets of 
bounded operators. To see this, fix a precompact set A C B{X) and suppose that 
g{A) — max{£ip(,(A), er(A)} and Qf{A) = Qxi^)- follows from Proposition ll.2l that 
the maps || • ||^, || • ||/: B{X) — > M are continuous, whereupon a simple inspection 
of the definitions yields ^(A) = g{A), Qxi/^) — Qxi^) ^^"^ Qfi^) — Qfi^) that in 
particular ^ holds. If ^(A) = Qxi^) then ([1]) is clearly satisfied and the argument 
is complete. If otherwise, given any small enough e > there exist infinitely many 
n G N such that 

sup > ^(A) ~e> sup \\A\\]/". 

Given such an n, choose any B G A" with p{By/" > ^(A) — e. Since p{B) > \\B\\^ 
the operator B has essential spectral radius strictly smaller than its spectral radius, 
and it follows easily that i? is a point of continuity of the spectral radius functional 
p: B{X) — > M (sec [24, Lemma 9.3] for details). Consequently we have 

sup > p(B)i/" > g(A) -e = ^(A) - e, 

AeA" 

and since this holds for infinitely many n we deduce that £?r(A) > ^(A) — e. We 
conclude that gr{A) = q{A) and H]) is satisfied. 

We next show that if Theorem 11.31 holds for compact sets of injective bounded 
operators then it must hold for all compact sets of bounded operators. We apply a 
trick used by R. Maiie |14j and P. ThieuUen 28 which resembles the construction 
of the invertible natural extension of a dynamical system. Define a new Banach 
space (Xoo, II • II) by Xoo := X^ and ||(wj)jeN|| = sup{||vi|| : i G N}. Let (ai)ieN be 
a strictly decreasing sequence in (0, 1] with the property that for any subadditive 
sequence (a„)„gN, 

lim — = lim — max ( a„„fc + loga^ ] . 

n— »oo n n^oo n 0<k<n \ ^ — ' / 
\ i=0 / 
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(The existence of such a sequence was proved m \28\ ). Define a map B{X) 
B{Xoo) by (£.{L)vi — Lvi, <S.{L)vi+i — aiVi. Clearly is an injective operator for 
any L G B{X). The reader may easily verify that for each n e N and Li, . . . , L„ e 
B{X), 

||£(L„)---(S(Li)|| = max I ||L„_fe • • • ii ||. TT a, ) 

\ i=0 / 

with the same relation holding for the scminorms || • \\x and || ■ ||/. As a particular 
consequence it follows that p{<B{Ln) ■ ■ ■ = p{Ln ■ ■ ■ Li) for any Li, . . . , L„ 

and hence gr{'B{A)) = £ir(A). Since for each n e N 

sup ||A||.ffaO 

and similarly for ||-||^ and ||-||/, we conclude that ^(A) = g(2;(A)), Qxi^) = Qxi'^i^)) 
and ^?/(A) = gf{€{A)). Since the map £ is clearly continuous, £(A) is a compact 
subset of S(Xoo), and so if the conclusion of Theorem 11.31 is valid for the compact 
set of injective operators £(A) then it must be valid for A also. 

For the remainder of this section, therefore, we shall assume that A C B{X) is 
a compact nonempty set of injective bounded operators. Without loss of generality 
we shall assume g{A) > QxiA) > 0, since if this relation does not hold then ^(A) = 
gf{A) — QxiA) by Proposition 1 1.2[ and Theorem 11.31 thus holds trivially. 

The following theorem on subadditive function sequences derives from a theo- 
rem of S. J. Schreiber '21|. A similar result was also given by R. Sturman and J. 
Stark independently of Schreiber's work |27] . A complete proof may be found in 

m- 

Theorem 3.1. Let T: X X he a continuous transformation of a compact 
metric space, and let M.t be the set of all T -invariant Borel probability measures 
on X. Let (/„)„>i be a sequence of upper semi- continuous functions fi'. X ^ 
R U {— oo} such that fn+mi^) fn{T"^x) + f„i{x) for every x ^ X and n,m G N. 
Then 



1 If 
hm sup -fn{x) = sup inf - / /„ 



Define X — A^ and equip this set with the product topology under which it 
is compact and metrisable. Define a homeomorphism T: X ^ X hy T[(Ai)i^z\ — 
and a continuous map H: X B{X) by n[(yli)i£z] = ^i- Define a 
continuous cocycle ^: X x N ^ B{X) by setting A{x) — n(r"^^x) • • • n(a;) for each 
X € X and n > 1, and let Mt denote the set of all T-invariant Borel probability 
measures on X, which is nonempty by the Krylov-Bogolioubov Theorem. We have 

^(A)= lim sup ||^(a;,n)f QxW ^ 1™ sup P(a;, n) H^", 

gf{A) — hm sup ||^(a;, n)||y", pr(A) = limsup sup ti))"^/" 

directly from the definitions. Applying Theorem 13.11 with fn{x) :— log n)|| 
we deduce 

logp(A)= sup inf — / log 7i)|| 
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By |16|, Lemma 3.5] we may choose /i G A^t such that 

inf - / log||.A(x,n)||d/i(a;) =log^(A) > \oggy,{A). 

n>l 71 J 

Let A, A, X be as in Theorem 11.41 By the subadditive ergodic theorem we have 
J Xd^ = log g{A) and thus there is a positive measure set Z <Z A such that every 
z ^ Z satisfies 

X{z) > log g{A) > log g^i A) > lim -log\\A{z,n)\\^ ^ x{z)- 
Applying Theorem 1 1.41 we deduce that every z ^ Z satisfies 

limsup — log/9(^(z, n)) — X{z) >log^(A) 

n — >oo 1^ 

and thus log gr (A) > log^(A). Since clearly gr{A) < g{A) we conclude that ^(A) = 
gr{A) which yields 

By Proposition II. 21 wc have ^?/(A) > gx{A). Suppose g/(A) > gx{A). Applying 
Theorem 13.11 with fn{x) :— log we deduce that there exists fi G A4t for 

which 

inf - / log\\A{x,n)\\fdn{x) > g^{A). 

n>l n J 

Via Proposition 11.21 this implies 

inf — / log ||^(a;, n)|| > inf — / log ||^(a;, n)|L c?^(a;) 

n>l n J n>l n J 



and so Theorem II. 41 is applicable. Applying the subadditive ergodic theorem again 
we deduce that there is a positive-measure set Z C A such that every z E Z satisfies 

lim - log \\ A{z, n)\\ f > g^iA) > lim - log \\A{z,n)\\x ^ x{z) 

n^oc 77, n^oo 77 

contradicting ([3]). We conclude that ^?/(A) — gx{A) and the proof is complete. 
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